﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
//int main()
//{
//	double s = -2.65;
//	double ans = -((s + 1) * (s + 2) * (s + 3)) / (2 * (s + 4));
//	/*cout << ans << endl;*/
//	cout << 8 * 32 << endl;
//	return 0;
//
//}
//class Solution
//{
//public:
//	int halveArray(vector<int>& nums)
//	{
//		priority_queue<double> heap; // 创建⼀个⼤根堆
//		double sum = 0.0;
//		for (int x : nums) // 把元素都丢进堆中，并求出累加和
//		{
//			heap.push(x);
//			sum += x;
//		}
//		sum /= 2.0; // 先算出⽬标和
//		int count = 0;
//		while (sum > 0) // 依次取出堆顶元素减半，直到减到之前的⼀半以下
//		{
//			double t = heap.top() / 2.0;
//			heap.pop();
//			sum -= t;
//			count++;
//			heap.push(t);
//		}
//		return count;
//	}
//};
